Finding Traps in Non-linear Spin Arrays 
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Precise knowledge of the Hamiltonian of a system is a key to many of its applications. Tasks 
such state transfer or quantum computation have been well studied with a linear chain, but hardly 
with systems, which do not possess a linear structure. While this difference does not disturb the 
end-to-end dynamics of a single excitation, the evolution is significantly changed in other subspaces. 
Here we quantify the difference between a linear chain and a pseudo-chain, which have more than 
one spin at some site (block). We show how to estimate a number of all spins in the system and the 
intra-block coupling constants. We also suggest how it is possible to eliminate excitations trapped 
in such blocks, which may disturb the state transfer. Importantly, one uses only at-ends data and 
needs to be able to put the system to either the maximally magnetized or the maximally mixed 
state. This can obtained by controlling a global decoherence parameter, such as temperature. 



A very interesting application of spin chains, and more 
generally, lattices, is the quantum state transfer. Bose [l[ 
noticed that having a fully magnetized state in the be- 
ginning, a spin flip propagates from the sender's site all 
over the system. One may then use a protocol which does 
not require periodic dynamics, but relies on extended in- 
frastructure , or a time-dependent unitary transforma- 
tion 0] to retrieve the whole information. Alternatively, 
one could use a system with a specific periodic evolution, 
which mirrors the information with respect to the mid- 
dle of the chain. Such a transfer was first introduced in 
Q , and independently in [B|, Q , and the state mirroring 
condition was formalized by Shi et al. Q- 

In particular, some research has been devoted to the 
state transfer in the regime of limited access to the mid- 
dle of the chain. This is a natural assumption, as in 
the microscale the quantum link between users is a black 
box. It was shown, for example, that with an xx spin-^ 
a quantum state can be transferred without initializing 
the state of the interconnecting part of the chain [8[ , and 
if users can manipulate two spins, it can be even done 
without remote collaboration Q (see also [13]). Inter- 
estingly, a toy model analysis suggests that this feature 
allows to better transfer information in presence of some 
types of decoherence ll| . It was also shown that limited 
access still allows to perform a Hamiltonian tomography 
of whether xx fl2j or xxz chains fl3j and more compli- 
cated lattices [14j. It has also been shown that acting 
on extreme sites of a chain one can perform quantum 

we present a simple toolbox, 
which allows to estimate tomography of a pseudo-chain. 
The end-to-end evolution in the one excitation subspace 
(where only one spin is oriented up rather than down, 
OES) governed by a pseudo-chain is exactly the same 
as of the corresponding linear chain, but it is differ- 
ent in other subspaces. A pseudo-chain has a block 
of spins instead of a single one at some site. These 
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spins have all equal coupling strengths to neighboring 
sites (blocks). Considering OES evolution, if these cou- 
plings were Ji, the effective coupling between blocks is 
yj 'NiNt+iJi, Ni being the number of physical spins in 
block i (N\ = Nn = 1). An illustrative example is 
a map between Christandl et aZ.-Nikopoulos-Petrosyan- 
Lambropoulos chain and a hypercube of equally coupled 
spins described in [171 ] . This might be of an interest from 
the physical point of view for the following reason. While 
some of the qubit units are complicated devices, others, 
such as quantum dots, are produced at random. It might 
be the case that in the process of fabrication not one 
qubit unit was placed at some point, but a number of 
them very close to each other. Then, if there is no pos- 
sibility to directly study the structure of the chain for 
some reason, we provide simple tools to gain information 
about the system's topography. 

Assume now, that we have a pseudo-chain with xx in- 
teraction between nearest blocks of spins, and local mag- 
netic fields acting on whole blocks. We start with the 
application of the Hamiltonian tomography by Burgarth 
and Maruyama [3], who showed that working in OES 
we can learn all the parameters of a linear chain Hamil- 
tonian could be learned from operating on the first site 
only. The observed dynamics would be as if the Hamil- 
tonian was 



H a = 



1 N 

-Y 



(J i (X i X i+1 + YiY l+l ) + B' t (l - Zi)) . (1) 



Here with i = 1,2, ...,N we number spin blocks (cur- 
rently there is only one spin in each block), (Xi,Yi,Zi) 
is the vector of Pauli matrices acting on spin in the site 
i (except for i = N + 1, where these operators vanish) 
and Ji's and B^s are coupling constants, and local mag- 
nitudes of the magnetic field, respectively. The magnetic 
field terms have been chosen in a way that H |00...) = . 
We will refer to the system described by as the model 
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FIG. 1: Above: a graph representing a pseudo-chain with 
three spins in the second block and two in the third. Dotted 
and dashed lines represent intra-block couplings K2 and K3. 
Below: the respective model chain with the same end-to-end 
dynamics in OES. 



chain. We assume that the actual system is described by 
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Here, N{ is a number of spins-^ in the ith block, Ni — 
Nn = 1 and Ki represents the in-block coupling. This 
interaction causes a modification of the effective magnetic 
field observed in OES, B' i = B i + (N - l)Ki. 

One possible way to distinguish a pseudo-chain from a 
chain basing only on the at-ends data would be to inject 
two excitations, one from each end. The initial state is 
hence \if>) = 1 10. ..01) . Now, in a linear chain the two 
excitations propagate, might come close to each other, 
but in a pseudo-chain, they can come to the same block 
with more than one spin and pass each other, or then go 
back to the ends of the chains. The lowest number of 
applications of H on \ip) to observe this effect is 2N — 
2. N — 1 of them allow excitations to reach the block 
and the other half lets them go back to the end spins, 
where they can be observed by the users. If the passing 

happens at block i, there are ^ ways in which 

the excitations reach the rendez-vous point and as many 
to return. If there is Ni spin in the block, there are 
again Ni(N{ — 1) distinct ways for the rendez-vous to 
happen-first choose to which spin goes the first excitation 
that reaches the block, then the second. The relative 
amplitude that the two excitation propagate along the 
chain meeting at this block is Yij=i Jj - Additionally, 
either of the two excitation could be the first to leave the 



meeting point, which produces extra 2 factor. Combining 
all these factors we reach the conclusion that 
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Of course, as energy is a global property, it cannot be 
learned directly from observing two extreme spins. How- 
ever, this difference has its effects on the system evolu- 
tion. Observers should deduce modified dynamics from 
the probability that after time t the system returns to 
state lib). 



P(\i;)^\ij)\t) = Mexp(IHtM)\ i 



(4) 



(throughout the paper we take h = 1 and I 2 = —1). Let 
us now expand the unitary evolution to the Taylor sum 
with respect to time. If we compare it to the evolution 
of \ip) governed by Hq, we obtain that 
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Our first procedure to reduce the class of possible geome- 
tries is as follows. First, one of the observers in turns 
brings the chain to the fully magnetized state, injects 
an excitation to find it back after some time, performing 
the Hamiltonian tomography (l8j . It is not necessary, 
but certainly beneficial if two observers do it to average 
the results. Basing on their data, the users can now sim- 
ulate the behavior of two excitations in a linear chain, 
and measure their actual propagation. If they are able 
to identify the difference of the order of t 2N ~ 2 , they could 
fit the possible nets. In simple words, one can construct 
a table of theoretical values of the right-hand side of Q 
in function of iVj's, and choose these, which are closest 
to in modulo, but below the value deduced from the ex- 
periment. The underestimation of the first term in the 
Taylor sum follows from the fact that higher order terms 
in the sequence will contribute with the opposite sign, 
as the probability function has an oscillative character. 
Note that the procedure described above does not allow 
us to learn intra-block coupling constants Ki. Neither 
is it possible to order values of the pair {Ni, NN- i+ i}. 
These questions may be, at least partially, resolved in the 
other tomography routine. Burgarth and Maruyama [lij 
showed how to conclude coupling constants and effective 
local magnetic fields starting from a pure state, and this 
remains the first step of our procedure. Nevertheless, it 
was proved by Di Franco, Paternostro, and Kim that 
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for a linear xx chain, this is equally possible with any ini- 
tial state, in particular, the maximally mixed state. This 
is obviously not true for a pseudo-chain, as this feature 
relies on the linearity of the Hamiltonian in the fcrmion 
picture. Hence we can use this difference to determine 
some features of the pseudo-chain. 

In a linear chain, such as our model (Q}, the initial 
operator has the following form 



X x (t) = 



J H t 



Xie 



-I H t 



= a l {t)X l +a 2 {t)Z l Y 2 
+ a 3 (t)Z 1 Z 2 X 3 + ... 
+ (3 1 (t)Y 1 +f3 2 (t)Z 1 X 2 
+ 3 (t)Z 1 Z 2 Y 3 + ... 



(6) 



with 



■,J1 



and 



Si.j — (— I)* (J%-l8i-l,j-l + JiSi+l.j-1 

+ (7) 
lid = (Ji-i1i-i,j-i + Jili+i,j-i 

+ B&j-i). (8) 

The initial conditions read <5;.o = 1 if i = 1 and other- 
wise, and 7j,o = 0. 

Assume now, that the first block containing more than 
one spin is labeled as i. Let us take w(l + ±-X"i) 
as the initial state. The non-trivial part of the state 
reaches the block after at least i — 1 commutations with 
the Hamiltonian. We now focus on the evolution of 
f IIj<i— l Xi-i, where we take i even; when it is odd, 
Xi-i is replaced with Yi-±, but the line of the argument 
remains the same. Apart from propagating back to the 
beginning of the chain, but might also propagate through 
the hub to spins in the block. This part of evolution leads 
to 
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(9) 



First let us consider the effect of the magnetic field. In 
the model, where we have observed the effective magnetic 
field B[ we shall have 

(jlj<i-l %j) J2k=l Y hk 

-> -I(Bi + (N t )K t ) (U^-i Zj) EkU Xi,k , (10) 

which in next i — 1 steps of evolution can retract to the 
beginning of the chain and contribute to (Jfi(O)Yi(t)) = 
Pi(t). When we study the actual chain, however, only the 
real magnetic field Bi allows the operator to contribute 
to the auto-correlation function. Hence the we have 
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where the auto-correlation function is normalized to 1 at 
t = 0. 

Now, let us consider the evolution composed of 2i 
steps. There are a few trajectories such, that after the 
total of 2i commutations with the Hamiltonian the oper- 
ator comes back to the form of X\ . The first is that the 
operator propagates back. This has a perfect analogue 
in the linear chain. Then it may propagate to (i + l)th 
site/block and return following a different path than the 
first part of propagation, which obviously impossible in 
the model chain. Also, the operator propagated to the 
block can be twice a subject to the magnetic field and the 
intra-block exchange. The operator might also retract to 
the [i — l)th spin and again propagate through one of 
Ni branches of the hub. This is again in full agreement 
with the model evolution. The extra possibilities arise 
from the fact that e.g. Zj-i-X^i does not commute with 
Aj_iA ii2 + 3^-1^,2- The propagatee gets a component, 
which is "double-headed" and proportional to 



(iWi z ) 



Then either of the two "heads" can be the first to retract 
to the origin. After analyzing all these trajectories we 
come to 
1 



Tr^e^'Jfie 



-IHt 




3J? 



J? + N t K t (m - 2)Ki 



3 = 1 



+2( 



Oit 



2t+2\ 



(12) 



In the bracket the first term corresponds to the scenarios 
with the double-headed operator, the second arises from 
the operator passing the block but going back the other 
way, and the rest originates from the difference between 
the real and the effective magnetic field in the block. 

The only two quantities unknown from first routine are 
N{ and Ki. At most a finite set of possible solutions to 
Eqns. (fTT|) and (fT2|) can be found, especially if we assume 
that the coupling strengths are positive. 

The second procedure to estimate the structure of the 
pseudo-chain is the following. Assuming that we know 
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the effective coupling constants Ji and magnetic fields B[ 
we simulate the dynamics governed by the model Hamil- 
tonian |T]). Next, we bring the system to maximally 
mixed state. Then we measure X on the first qubit ob- 
taining result a — ±1. After some time t m ,x we measure 
Xi getting b x = ±1 in each run. We repeat the mixed 
state initialization and the measurement to reconstruct a 
few points of the mean function, f x (t mjX ) — (ab x (t rn ^ x )) . 
We then subtract these values from those calculated for 
the model chain, find a polynomial in time fit to the 
difference and put it to Eqn. (JT2J) . Then a similar sub- 
routine is done, but with Y\ as the second measurement 
and the result is used in the Eqn. (fTT|) . It is possible 
to measure Xi + Y\ , but then the precision of the fit is 
compromised, as the function must be decomposed into 
odd and even parts. After solving the pair of equations 
we might update our model by introducing the first block 
to it, simulate the new dynamics and by comparing with 
the actual data recognize the structure of next block. Fi- 
nally, one can use the two-excitation procedure to verify 
JVi's. 

One should mention that because the system cannot 
be mapped to a free fermionic field, the state before the 
Xi measurement cannot be arbitrary, but must be max- 
imally mixed. One must eliminate the possibility of hav- 
ing an operator initially acting on spins in a block, which 
would then evolve to X% or Y\ . 

A question arises if the knowledge about the defects 
can help us in the task of the state transfer. Consider 
a pseudo-chain bathed in an environment, which causes 
local bit flips. We assume that the coherence time is 
much longer than the transfer time (whether in the state- 
mirroring chain 0, [H, 0] or in the bucket scheme 0). 
This allows the high fidelity of the transfer, but at the 
same time causes a difficulty, when dealing with a pseudo- 
chain. When the initial state was the fully magnetized 
one, with probability -A; the excitation generated by de- 
coherence in the ith block will be able leave it and reach 
to one the ends, where it could by taken out by one of the 
users (when they constantly upload the |0) state). But 
in fraction iT 1 of all cases it is residual to the block. 
In this sense, blocks act as traps. It changes the mag- 
nitude of a spin by which the block could be effectively 
replaced and a coupling to it. The dynamics in the sin- 
gle excitation space becomes now an incoherent mixture 
of two evolutions, characteristic for two different linear 
chains: the one described by Ho and the one effectively 
modified by the trapped excitation. One can now calcu- 
late such an instant of time after which the probability 
for the excitation injected at the beginning to be trans- 
ferred to the last spin is 0, but it is sharply between 
and 1 for the model chain. If we measure Zjq and get +1 
(corresponding to |0)), we exclude neither possibility. If, 
however, the measurement reveals an excitation transfer 
at this time, it could have been only due to the evolution 
without the excitation trapped in block i. Successively, 



we can "empty" more traps in this fashion, one at the 
time. 

In summary, we present procedures, which allow to lo- 
calize additional spins in a non-linear pseudo-chain with 
xx interaction. Importantly, our method requires only 
data available from measurements performed on the ex- 
treme qubits and the control over a global parameter, 
which we associate with temperature: at its value it 
should bring the system to the maximally magnetized 
state, at infinity it introduces the maximal entropy. Not 
only do we make it possible to estimate the number of 
spins in each block of the system, but we are also able to 
tell the intra-block coupling strengths. 

We stress that our procedures reveal different features 
of the system than those described in Therein, the 
system is still studied in OES, which allows it to have 
"hidden" states, i.e. a subspace with trapped excitations. 
It is, however, a very complex problem to to combine our 
procedures with ones of [141 ]. 

It remains an open question whether there are com- 
putation algorithms, which can be performed more effi- 
ciently with pseudo-chains than with chains. Certainly, 
while xx chains are useless for computations, the dis- 
cussed systems might find interesting applications in this 
direction. The reason is precisely this: non-linearity 
of the structure introduces interactions betweens quasi- 
particles. We leave these possibilities for future investi- 
gation. 

Finally, we argue have argued that once we possess the 
knowledge about the structure of the pseudo-chains, we 
can remotely eliminate residual errors, which can appear 
due to locally acting decoherence. This allows to achieve 
almost perfect fidelity thanks to procedures such as the 
bucket scheme Q . It is not possible without the removal, 
when the evolution is effectively a statistical mixture of 
evolutions of two different chains. 
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